package q144_preorderTraversal;

import CommonClass.Common.TreeNode;

import java.util.ArrayList;
import java.util.List;

public class Solution_1 {
    public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> res = new ArrayList<Integer>();
        searchPre(root, res);
        return res;
    }

    private void searchPre(TreeNode root, List<Integer> res) {
        if (root == null){
            return;
        }

        res.add(root.val); // 添加根节点
        searchPre(root.left, res); // 搜索左子树
        searchPre(root.right, res); // 搜索右子树
    }
}
